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Abstract. In 2004, J.C. Tong found bounds for the approximation quality 
of a regular continued fraction convergent of a rational number, expressed in 
bounds for both the previous and next approximation. We sharpen his results 
with a geometric method and give both sharp upper and lower bounds. We 
also calculate the asymptotic frequency that these bounds occur. 



1. Introduction 
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In 1891, Hurwitz showed in [5] that for every irrational number x there exist infin- 
i— | itely many co-prime integers p and q, with q > 0, such that 

H 

B 

Let a; be a real irrational number, with regular continued fraction (RCF) expansion 

<N 1 

>• (1) x = a -\ j = [a ; ai, a 2 , . . . , a„, . . .]. 

I> Oi+ 

*n ~ , ■■ , 1 



p 

x 



l l 



where the constant l/VE is "best possible," in the sense that it cannot be replaced 
by a smaller constant. 



2 



a„ 



Here ao £ Z is such, that x — ao € [0, 1), and a n € N for n > 1. Finite truncation 
in yields the convergents p n /q n , n > 0, i.e., 

^ — = [a ;a 1 ,a2,...,a n ], for n > 1. 



The partial coefficients a n can be found from the regular continued fraction map 
T : [0,1) -> [0,1), defined by 



x 7^0; T(0):=0, 



i ii_ i 

x J x |_a; 

where [a^J denotes the largest integer smaller than or equal to x. 
Borel showed in [2] that for all n > 1, 

(2) min{0 n _i,6„,6„ + i} < -^=, 
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where the approximation coefficients @ n of x are defined by 



(3) 



6„ = Q n (x) = ql 



Pn 

q n 



for n > 0. 



Hurwitz' result is a direct consequence of Borel's result, and a classical theorem 
by Legendre, which states that if p and q are two co-prime integers with q > 0, 
satisfying 



P 

x 

q 



l l 

< 2^' 



then there exists an n G N, such that p = p n and q = q n . 

Over the last century Borel's result ^ has been refined in various ways. For 
example, in [4], [10], and pQ, it was shown that 

min{6„_i,e„,e n+ i} < 



for n > 0, 



l n+l 



while J.C. Tong showed in 113J that the "conjugate property" holds 

1 



max{e n _i,e„,e„+i} > 



for n > 0. 



Vt+l 



Also various other results on Diophantine approximation have been obtained, start- 
ing with Dirichlet's observation from [5J, that 

Pn ^ 1 t ^ n 
< , for n > 0, 

which lead to various results in symmetric and asymmetric Diophantine approxi- 
mation; see e.g. [13], [TS], [7], and [5]. 



Define for x irrational the number C n by 

Pn (-ir 



(4) a;-^^^ ^ , forn>0. 

9n L'n'Zn'Zri+l 

Tong derived in [15] and [16] various properties of the sequence (C„)„>o, and of 
the related sequence (D n )n>0i where 

1 



(5) D n — [a„ +1 ; a„, . . . , af\ ■ [a n+ 2] o, n +3i ■ ■ ■ ] — 



Cn-1' 



for n > 0. 



Recently, Tong [T7] obtained the following theorem, which covers many previous 
results. 



Theorem 1.1. (Tong) Let x = [ao;ai, a 2 , 
r > 1 and R > 1 are £wo real numbers and 



1 / 1 1 



Tong 



2 \r R 



+ 75 + a„a n+ i 1 + 



a„, . . . ] be an irrational number. If 



R 



1 1 

r + ^ 



a„a n +i 1 



7? 



(1) -D„_2 < r and D n < R imply D n -\ > Mr on g/ 

(2) D„_2 > T and D n > R imply D n -\ < -^Tong- 
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Tong derived a similar result for the sequence C n , but it is incorrect. We state this 
result, give a counterexample and present a correct version of it in Section [6] 

In Section [3] we prove the following result. 

Theorem 1.2. Let r, R > 1 be reals and put 

„ r(a n+ i + 1) R(a n + 1) 

a n (a n+1 + l)(r + 1) + 1 (a„ + l)a„+i(i? + 1) + 1 

// D n —2 < r and D n < i?, iften 

(1) If r ~ a n > G and R — a n+ i < F, then 



a n+1 + 1 



R — O-n+l 

(2) If r — a n < G and R — a n+1 > F, then 

a n + l 

r - a„ 

(3) In all other cases 

D n _i > M Tong . 

These bounds are sharp. 

The outline of this paper is as follows. We derive elementary properties of the 
sequence D n in Section [2] In Section [3] we prove Theorem |1.2| that gives a sharp 
lower bound for the minimum of D„_i in case D n -% < r and D n < R for real 
numbers r, R > 1. We prove a similar theorem for the case that D n -i > r and 
D n > R in Section [4] In Section [5] we calculate the asymptotic frequency that 
simultaneously D n _ 2 > r an d -D« > R- Finally we correct Tong's result for C n in 
Section [6] and give the sharp bound in this case. 

2. The natural extension 
Define the space f2 = [0, 1) x [0, 1] and define T : — > as 

The following theorem was obtained in 1977 by Nakada et al. [T^]; see also [TT] and 
Theorem 2.1. Let v be the probability measure on f2 with density d(x,y), given by 

(6) d(x ' y) = ioi2(rrW' {x > y)£Q] 

then v is the invariant measure for T. Furthermore, the dynamical system (Q, u, T) 
is an ergodic system. 

The system T) is the natural extension of the ergodic dynamical system 

([0, 1), fi, T), where /1 is the so-called Gauss-measure, the probability measure on 
[0,1) with density 

This natural extension plays a key role in the proofs of various results in this paper. 





1 


1 ) 


(=- 


X 


ai(x) + yj 
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We write t n and v n for the "future" and "past" of respectively, 

(7) t n = [a n+ i,a n+2 , ■ ■ ■} and v n = [a n , . . . , 01]. 

Furthermore, t = x and u = 0. 

The approximation coefficients may be written in terms of t n and v n 
6 n = — % and 6 n _i = — ^ , n > 1. 

1 + t n V n 1 + 

Lemma 2.2. Let x = [ao] flj., <i2> . • • ] &e inl\Q and n > 2 be an integer. The 
variables D n _2,-D n _i and F>„ can 6e expressed in terms of future t n , past v n and 
digits a n and a n+ i by 

(8) D n _ 2 = I?n-2(tn,«n) " ^ + ^ 



1 — OnW 



n u n 



(9) D n _ x = £> n _i = — *— , and 

/,n\ 7-1 n \ ( a n+l + v n)tn 

(10) £>„ = D n (t n ,v n ) =— — . 

J- — O-n+ltn 

Proof. The expression for D n _i follows from the definition in ([5]). 

Dn-l Cw+l! «n+2, • ■ • J 

1 1 



[0; a„, a„_i, . . . , a\ ][0; a n+ i, a„+ 2 , ■ • ■ ] v n t n 
It follows in a similar way that D n — - — and using 

1 

tn+l — ~ 

Qn Qn 1 

V n +1 



Qn+1 Q-n+lQn + 9ra-l a n+l + w n 



we find (10 1. The formula for -D„_ 2 can be derived in a similar way. □ 

Remark 2.3. Of course, Z) n _2,-D n _i an d -Dn also depend on x, but we suppress 
this dependence in our notation. 

The following result on the distribution of the sequence (t n ,i> n )n>o is a consequence 
of the Ergodic Theorem, and was originally obtained by W. Bosma et al. in [3J, see 
also Chapter 4 of [§]. 

Theorem 2.4. For almost all x G [0, 1) i/ie two-dimensional sequence 

(t n ,v n )=T n {x,Q), n>0, 
is distributed over fl according to the density-function d(t,v), as given in |#|). 

Consequently, for any Borel measurable set B C f2 with a boundary of Lebesque 
measure zero, one has that 

^ 71 — 1 

(11) lim - V/ B (i„,v„) = 

n^oo n ^ — ' 

where Ib is the indicator function of B. We use this result to derive the following 
proposition. 
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Proposition 2.5. For almost all x £ [0, 1), and for all R > 1, the limit 

lim -#{1 < j < n I DAx) < R\ 

exists, and equals 

Consequently, for almost all x € [0, 1) one has that 

n— 1 

lim — y D n (x) = oo. 

n — >oo TL — ' 

fc=0 



Proof. By (J9j> and (111 for almost every x the asymptotic frequency that -D„_i < R 
is given by the measure of those points (t, v) in CI with ~ < R. This measure equals 

1 f 1 f 1 dvdt 

iog2i t= i J v =^ (i + tvy 

also see Figure [I] 




A,-i = R 



Figure 1. The curve h = R on CI. For (t n ,v n ) in the gray part 
it holds that D n _i < R. 



It follows that 
H(R) 



1 f 


V 


1 


log2ji 


l + tv_ 


1 

m 



dt 



log 2 



7? -(- 1 1 

log 2 - log — -^-j log R 



which may be rewritten as (12 1 



To calculate the expectation of D n we use that the density function of D n is given 
by h(x) = H'(x), so 

1 logo: 

iog2(^ny ; 

We can now easily calculate the expected value of D n 

n-i „oo 



ft ( g ) = i-lo/,T7^ ' for ^ L 



lim — > Z),,(ie1 = / a; h(x) dx = lim / 
»^nj^ Ji t^°°Ji 



1 a; log £ 
Iog~2 (x + l) 2 



da; = oo. 



□ 



Apart for proving metric results on the D n 's, the natural extension (CI, v, T) is also 
very handy to obtain various Borel-type results on the -D n 's. 



For a,b E N consider the rectangle A 0) & 



1 1 



6+1' b 



1 1 



a + 1 ' a 



d CI. On this 



rectangle we have a n — a and a n +i = b. So (t n ,v n ) € A 0) (, if and only if a„ = a 
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and a„+i = b . We use a and b as abbreviation for a n and a n +i, respectively, if we 
are working in such a rectangle. 



We define two functions from 



1 1 

6+1' 6 



to R, 



(13) 



a(r+\)+t and 9 b At) = J-KR + D- 



From rt8| and (10 1 it follows for (t n ,v n ) € A a ,& that 



D n _ 2 < r if and only if v n < f a , r (t n ), 
D n < R if and only if v n < g btR (t n ). 



We introduce the following notation 
r(6 + l) 



(14) 



F = 



t(6+l)(r+l) + l 



and G = 



R(a+l) 



(a + l)b(R + 



We have that F = f a>r ((T+t) an d 9b,n(G) = -^f', a ls° see Figure^ 



a(r+ 1) +t 



1 1 
6+1 6 



a 






a 


r 




rb 


F 


i 




oi(r + l) + l 


1 


o + l l 


1 


a + 1 



1 

b+1 




Si,K(t» = T- i ( fl+1 ) 



a+1 a 



1 

a+1 



1 G 
6+1 



Figure 2. The possible intersection points of the graphs of f a>r 
and gb,B, an d the boundary of the rectangle A a< b, where a n = a 
and a n+ i = b. 



Remark 2.6. The position of the graph of f ar in A a j, depends on a and r. Obviously 
we always have f a , r (\) < fa,r ( |rxj ) = < i- Furthermore 



/or ( 7 7 J > 7 if and only if r > a 



b+\J ~ a+\ ~ b+l 

fa,r ( T J > 7 if and ° nl y if r > a + T ■ 

V o / a + 1 o 
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Similarly, the position of the graph of g^ r in A a j depends on b and R. We always 



have G < \. Furthermore 



G > if and only if R>b- ' 



6 + 1 o + l' 

9b,n [ T-—r ) < - if and on ly if R<b+-. 
\b + 1/ a a 

9b, R (7— — J > — — — if and only if R>b- 



+ ~ O+l ' ~ 0+1 

Compare with Figure [2] 

We use the following lemma to determine where -D n _i attains it extreme values. 
Lemma 2.7. Le£ a, 6 e N, and let D n _i(t, v) — for points (t, v) £ (0, 1] x (0, 1]. 

(1) When t is constant, -D n _i is monotonically decreasing as a function of v. 

(2) When v is constant, D n _\ is monotonically decreasing as a function oft. 

(3) D n -\(t,v) is monotonically decreasing as a function oft on the graph of 

fa . r • 

(4) D n -\(t,v) is monotonically increasing as a function of t on the graph of 
9b, R- 

Proof. The first two statements follow from the trivial observation 

,,,, <9D„_i dD n -i 

(15) — < and — < 0. 

at ov 

For points (t, v) on the graph of f a>r we find D n _i(t, v) = a< " r ^ >+t and 

dD n _ x _ -o(r + l) 



ni r i* < °' 



which proves (3). 



Finally, for points (t,v) on the graph of gb y R we find v) = ji—f,(R+i)t • ^° 

dD gf 1 > and (4) is proven. □ 

Corollary 2.8. On A a j, the infimum of D n _i is attained in the upper right corner 
and its maximum in the lower left corner. To be more precise 

ab < D n _i < (0+ 1)(6+ 1). 

Lemma 2.9. Let a, b € N, r, R > 1, and set 

' -L + R-r + w 
2b(R+ 1) 

On R + the graphs of f a , r and gt>,R have one intersection point, which is given by 

-L + R-r + w 2br(R+l) 



L = ab(r + l)(R+l), w = \JALR + (r - R + L) 2 ) and s = 



(SJaAS) 



2b(R+\) 'L + R-r + w 



The corresponding value for L) n -\ vn this point is given by M^ ong as defined in ( 1.1 1 
For x < S one has that f a , r (x) < gb,R{x), while f a ,r{x) > gb.R^x) if x > S. 

Proof. Solving 

r R 

r = ~-b(R+l) 

a(r + l) + t t y ' 
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yields 



— L + R — r + w —L + R—r — w 

S = 2b(R+l) ° r = 26(12 + 1) ' 



Since L > R the second solution is always negative, so this solution can not be in 
A a jj. The second coordinate follows from substituting S = - w^rn^ m fa.r{t) 
or gb,Ft{t). 



The corresponding value for -D n _i in this point is given by 
D n - X 



-L + R-r + w 2br(R+l) \_ -L- R + r-w 
2b(R+l) ' L + R-r + w ) ~ r(L -R + r-w) 
—L 2 + r 2 - 2Rr + R 2 - 2Lw - w 2 _ -2L 2 - 2Lw - 2Lr - 2LR 

r((L-R + r) 2 - w 2 ) ~ -ARrL 

1/1 1 L w 



2\r R Rr Rr 



= M 



Tone 



Since lim^o fa.r(x) — a ( r +i) and nm a;j.o 9b,R.{x) — oo, we immediately have that 
fa,r{x) < gb,B.{x) Mx < S. And because there is only one intersection point on K+, 
it follows that f a ,r{x) > gb,R(x) if x > S. □ 



Remark 2.10. In view of Remark [2^6] and the last statement of Lemma [279] the only 
possible configurations for f a r and gb,R in A a f, are given in Figure [3j 



3. The case L>„_ 2 < r and D n < R 

We assume that both D„_2 and D n are smaller than some given reals r and R. We 
prove Theorem |1.2| from the Introduction. 

Proof. We consider the closure of the region containing all points (t, v) in A aj b with 
D n -2{t,v) < r and D n (t,v) < R. In Figure [3] we show all possible configurations 
of this region. 

From ( |15[ ) it follows that the extremum of D n+ i is attained in a boundary point. 
Lemma |2.7| implies that we only need to consider the following three points 

(1) The intersection point of the graph of gb^R an( l the line t = 
(bh'R-b). 

(2) The intersection point of the graph of f a<r and the line v = 

(3) The intersection point of the graphs of f a , r and gb.R, given 

Assume r — a> G and R — b < F. We know from Lemma |2.9| that the graphs 
of f a ,r and gb,R can not intersect more than once in A ai f>, thus we are in case 
(1); see Figure p] (i) and (it). In this case the minimum of -D«-i is given by 

Dn—i (fft>^~ = R^E- The intersection point (S, f a ,r(S)) lies to the left of 

^gq^j-ji?— bj and from Lemma |2.7| we know that D n -\ increases on the graph of 

g a<r . We conclude that Mr on g = D n -i(S, f a , r (S)) is smaller than j^-L- 



z 5+T, gi ven b Y 
= 7^1, gi ven b Y 
by M To ng- 
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(') 



(ii) 



R-b 




V = fa,r(t) 



R-b 



v = gb,n(t) 




G r-a 



(a) In case (i) and (ii) we have r — a > G and R — b < F. It is allowed that 
R — b < . In case (i) we have r — a > £ and in case (ii) r — a < | . 



(iii) 



O) 



V = fa,r(t) 




R-b 




r-a G 



r-a G 



(b) In cases (iii) and (iv) we have r — a < G and R — b > F. It is 
allowed that r — a < gxj • I n case (iii) we have R — b > i and in 
case (iv) R— b < ^ . 



(v) 



(vi) 



v = 9b,n{t) 





V = la A 1 ) 



V = fa,rit) 



V = 9b,B.{t) 



(c) In case (v) we have F < and G < g^j. Case (vi) contains all other cases, it 
can be separated in four subcases, see Figure [6] 



Figure 3. The possible configurations of the graphs of /„ r and 
gb t R on A Qj f,. On the grey parts D n _2 < r and D n < R, on the 
black parts D n -2 > r and D n > R 



Assume r — a < G and R — b > F, then we are in case (2); see Figure [3] (iii) and 
(iv) and the minimum is given by D„_i = (^r — a, = fz^- A similar argument 
as before shows Mpong < 

Otherwise, still assuming there are points (t,v) £ A a ^ with £) n _2(t,«) < r and 
D n (t, v) < R, we must be in case (3); see Figure |](ot). The minimum follows from 
Lemma 12.91 

These bounds are sharp since the minimum is attained in the extreme point. □ 
Example 3.1. Take r = 2.9 and R = 3.6; see Figure [4] 



10 



COR KRAAIKAMP AND IONICA SMEETS 



» = ji,«(t) 




V = A.rM 



Figure 4. Example with r = 2.9 and R = 3.6. The regions where 
Z?„_2 < 2.9 are light grey, the regions where D n < 3.6 are dark 
grey. The intersection where both D n _2 < 2.9 and D n < 3.6 is 
black. The horizontal and vertical black lines are drawn to identify 
the strips and have no meaning for the value of Z?„_2 and D n . 



If a n = a n+ i = 1, then r — a n — 1.9, R — a n+ i — 2.6, F « 0.66 and G » 0.71. Since 
R — a n+ i > F we do not have case (i) of Theorem 1.2 Since r — a n > G we are 
not in case (m) either. So in this case D n _i > Mrong ~ 2.30. For the following 
combinations the minimum is also given by Mr on g 



If o„ 
1 

«n+l 





= 1 and a„+i = 2 


D n -\ > Mxong 


w 4.04. 


a n 


= 2 and a n +i = 1 


D n -1 > Mxong 


w 4.04. 


a n 


= 2 and a n +i = 2 


ffl-1 > ^Tong 


w 7.48. 


a n 


= 2 and a„ + i = 3 


n-1 > ^Tong 


w 10.92 


a n 


+i = 3, then F 


w 0.70 and G s 


i 0.25 So 



< -R - a n+i < F. Thus 



1 



6.67 > M Ton g « 5.76. 



For all other values of a n and a n +\ either -D„-2 > r or D n > R, or both. 



4. The case -D n _ 2 > r and D„ > R 



In this section we study the case that D n _2 and D n are larger than given reals r 
and i?, respectively. 

Theorem 4.1. Let r, R > 1 6e rea/s, let n>\ be an integer and let F and G be 
as given in (14 1. 

// D n _2 > r and D n > R, then 

(1) if r — a n > G and R — a n +i < F , then 



D n -i < 
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(2) if r — a n < G and R — a n +\ > F, then 

„ a„ + 1 

D n -i < 



G ' 
i 

a n + l ' 

D n -i < {a n + l)(<Wl + 1); 
D n -x < Mrong- 



(3) ifr~a n < a ^ 1+1 and R - a n+1 < then 

(4) in all other cases 
The bounds are sharp. 



Proof. The proof is very similar to that of Theorem IL2I The only 'new' case is the 



one where r — a < 



b+l 



and R 



see Figure 3 (v). If r — a < 



b+l 



then 



the graph of f a>r lies below A a j, C f2. Similarly, if R — b < the graph g^n 
lies left left of A„j, C fi. In this case we have that D„_ 2 > r and D„ > R for 
all (t n ,v n ) £ A a j,. In this case D n _i attains its maximum in the lower left corner 

(hTT> STi) ■ For tnc intersection point (S, f a , r (S)) either S < ^ or f a , r (S) < ^ 
and from Lemma 2.7 we conclude (a + l)(b + 1) < A/xong- O 



Example 4.2. We again use r = 2.9 and R = 3.6; see Figure [5] and Table [T] 




v = h.At) 



Figure 5. Example with r = 2.9 and R = 3.6. The regions where 
D n -2 > 2.9 are light grey, the regions where D n > 3.6 are dark 
grey. The intersection where both D n _ 2 > 2.9 and D n > 3.6 is 
black. 
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Case 


Upper bound for D n —x 


Tong's upper bound 


1 


1 




2.30 


2.30 


1 


2 


(w a ) 


4.04 


4.04 


1 


3 


(i) 


5.72 


5.76 


1 


4 


(i) 


7.07 


7.48 


1 


5,6,... 


(i) 






1 


37 


(*) 


51.44 


64.20 


2 


1 


(«*c) 


4.04 


4.04 


2 


2 




7.48 


7.48 


2 


3 


(««) 


10.92 


10.92 


2 


4 


(<) 


13.79 


14.36 


2 


5,6,... 


(i) 






2 


42 


(*) 


116.00 


144.97 


3 


1 


(Hi) 


4.04 


5.76 


3 


2 


(Hi) 


7.48 


10.92 


3 


3 


{Hi) 


10.92 


16.08 


3 


4 


(v) 


13.79 


21.23 


4,5,6.. 


1,2,3 


{Hi) 






3,4,5.. 


4,5,6,... 


(v) 






17 


29 


(«) 


540.00 


847.79 



Table 1. The sharp upper bounds and the Tong bounds for D n _i 
for r = 2.9 and R = 3.6. See Figure[3]for cases (i)-(v) and Figure[6] 

for (vi a ) and (vi c ). 



5. Asymptotic frequencies 



Due to Theorem 2.1 and the ergodic theorem, the asymptotic frequency that an 
event occurs is equal to the measure of the area of this event in the natural extension. 
We calculate the measure of the region where D n _ 2 > r and D n > R. The same 
calculations can be done in the easier case where D n —2 < r and D n < R. 



5.1. The measure of the region where -D n _2 > r and D n > R in a rectangle 
A a .b- We calculate the measure in A Q j above the graphs of f a<r and gb.R in the 
six cases from Figure |3| We denote log 2 times the measure for case (*) in A a & by 

(*) 

m a,b- 



dv dt 



/a,r(t) 

1 a 



6+1 

1 a(r+l) + t 



-1 1 

~T l + tv 



2_ t a + t t (a + t)(r+ 1) 



dt 



dt 



-1 
T 



a + t 



(a + t)(r + l) 



dt 



( ,^ dt= 7 J—[log(a + t)]K_ 

2_(a + t)(r+l) (r + l) 1 J b+i 



6+1 

1 



(o6+l)(6+l) 
(r+ 1) ™° (a6 + a + l)6 ' 



log 
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Next we compute , because it is handy for finding m['' j* . 

(„) _ H f° dvdt _ (ab+l)(ab + a + b + 2) 
Wa ' b ~ (l + tv) 2 ~ ° g (ab+a+l)(ab+b+l)- 

For 171*2 we subtract the measure of the region in A 0i b below the graph of f a<r 
from to„ 



a f f - At) dvdt 



, (ab+ l)(ab + a + b+2) r , r(b + l) , afe + a + & + 2 

= log — log — log 

& (ab+b+ l)(ab + a+ 1) r+1 & ab + a + 1 6 (6+l)(r + l) 

-log ( ab + 1 )( 6+1 )( r+1 ) — ]og r(b+l) 



(ab+b + l)(a& + a+ 1) r+1 a& + a + l 
In the computation of m^*^ we use that v = gb,Ft(t) if and only if t = j^pgr^m ; so 

Uii) = f' P dtdv = 1 ( a fe+l)( a +l) 

a ' b 7^ y t(a+ « i)+i| (1 + to) 2 (iZ + 1) 8 (a& + 6 + l)a • 

Note that m['"' is with a interchanged with b and r replaced by R. 

For we find using the same techniques as before 



m„ h = m 



R-b 



»(«+!)+" dtdv 



a > b 4 y x (i+M 2 

a + 1 b-fl 

. (a6+l)(o+l)(iJ + l) i? . R(a + l) 



(ab + a+ l)(ab + b+ 1) i? + 1 6 ab + b + 1 ' 

(a) 

which is m a b where a is interchanged with b and r replaced by R. 

In case (yi) there are four possibilities for the measure of the part above the graphs 
°f fa.r a- n d gb, r, depending on where the graphs intersect with A 0j &; see Figure [6] 



Denote G\ — a b^u+i)+i (found from solving ^^(Gi) = i) and recall from Lemma 2.9 



that S is the first coordinate of the intersection point of the graphs of f a ^ r and Qb.R- 
In this case we have that (S, f a ,r(S) € A 0i j,. 

(vi a ) If T — a > 1 and R — b > then 

(yi ) f s /"« dvdi /*« dvdt 

TO a,b 



/g^hc*) (i+m 2 y s y /o , r ( t ) (i+M 2 

(vib) If r — a > j and R — b < then 

dw dt f b f a dvdt 



" l a,b 



(vi c ) If r — a < \ and R — b> then 

(t , n /" s /•« dvdt r~ a /•« dvdt n r* dvdt 

m\ u' = / 7- , , NO + 



Gi y S! ,,«(t) (! + y^ y/.,,(t) (f + m 2 h- a a + m 2 ■ 
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Figure 6. The four possible configurations for case (vi). 



(vi d ) If r — a < i and R — b < -, then 



rn 



dvdt f r ~ a [5 dvdt [t> f° dvdt 



(vid) 



Using the following intcrgrals 



s r ~ dvdt 1 5(1 -6a;) x(S + a) 

* J 9b ,n(t) (1 + M 2 " R+ \ ° g a;(l - 65) + ° g 5(x + a)' 



jf 

Jx J g, 

S'S 

Js J f. 



dvdt 1 a + y 

■ log 



S Jfa.At) 



(l + tv) 2 r+l fa a+S" 
dvdt _ 1 (a& + l)(r + 1) 



(1 + to) 2 ° (a6 + 6+l)r 



find that 



( oio ) 1 ] 5(1 - 6gi) 1 a6+l Gi(S + a) 

a - b i?+l g Gi(l-65) r+l g (a + 5)6 S 5(d + a) ' 



(vi b ) 1 , 5 1 a6+l 5 + a 

^ = i?TT l0g (T^65) + 7TT l0g (^T5)6 +1 ° g 5(a6 + a +l)' 

i ("Q = ^_w g(1 - 6Gl) + ^log^- Gi(5 + a)(a6+l)(r+l) 

a > b R+l 8 Gi(l-65) r+l 8 a + 5 S 5(d + a)(a6 + 6 + l)r ' 

m a t T'' = r>! i lo S /-, H 7^ 1o S ~ 7^ + l0 § 



(f> = ^-Iog^- +^log^ (5 + a )(a6 +!)(.+ !) 

i?+l 8 (l-65) r+l a + 5 8 5(a6 + a + l)(a& + 6 + l)r 



5.2. The total measure of the region where Z?„_2 > r and D„ > i? in fl. 

For every r > 1 and R > 1 the asymptotic frequency that D„_2 > r and £>„ > i? 
can be found by adding a finite number of integrals. Let {x} = x — [x\ and 1a be 
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IS 



the indicator function of A, i.e 



1 if condition A is satisfied, 
else. 



Proposition 5.1. For almost all x € [0, 1), and for all r, R> 1, we have that 
log 2 lim -# {2 < j < n + 1; D^ 2 > r and D 3 > R} 



exists and equals 



W-i 



LrJ-1 



E E m a..„ 

a =i b=yn,\+i 

LrJ-1 L-RJ-1 

E E 

a=l b=l 



[H{R}<F)m a[R1 + l({fl}>i)m a)LJiJ + l {F<{R}< i } m a[Ri ) 



E ( 1 (W>i) m W.b +1 ( E TT<W<i) TO W,b 
b=L-RJ+i 

L-RJ-i 

E/ i (m) . -i (fi a ) . 1 (uic) 

[h{r}<G)m[ rl ' b + l {{r}H) m[ rl I + l (G<M< i ) m[ rJ j 



b=l 

oo 



,(™a) 



E ( 1 (W>i) TO a,LRj + 1 ({«}>s) TO a"L'RJ + 1 (F<{R}<i) m a,lR\ 
a=[r]+l 



+ E E ™S 

o=LrJ+l b=[R]+l 
oo L-RJ-i 

+ E E -S^ 

a=[r]+l 6=1 

where M r> R is the measure of the regions where D n ^2 > T and D n > R in Au-iirj . 



Proof. Let a,b > 1 be integers. We denote strips with constant a n or a n +i by 



ffa = [0, 1] 



1 1 



a + 1 a 



and Vh 



1 1 



b+V b 



[0,1]. 



For a < L^J the curve u = f a , r (t) is entirely inside the rectangle i? Q and (depending 
on the position of the curve v = gb,B.(t)) we are either in case (i) or (vi); see Figure|3] 
and Remark 2.6 If a > [r\ the curve v = f a ,r(t) is entirely underneath H a and we 



are in case (in) , (iv) or (v). For a — [r\ the curve v — f a . r (t) is partially inside 
and partially underneath -H\ r j . In this strip we can have each of the six cases. 

Similarly, for b < \_R\, the curve of v — - gb,n(t) is entirely inside the rectangle Vb 
and (depending on the position of the curve v = gb,n(t)) we are in case (Hi) or (vi). 
For b > L-RJ the curve v = gb,n(t) is left of Vb and we are in case (i), (ii) or (v) . 
For b — [R\ the curve v = gb,n(t) is partially inside and partially left of V|#j and 
we can have each of the six cases. 

We use the strips H\ r \ and Vj-Rj to divide f2 in nine rectangles. Each of the nine 
terms in the sum in the proposition gives the measure of the region where -D n _2 > t 
and D n > R on one of those rectangles, we work from left to right and from top 



to bottom. The results follow from (jll|), Remark 2.6 Theorem 4.1 and the above 





For instance, the first rectangle is given by 
for every A a ,b in this rectangle we are in case (i). 



[R+H 



j^j , 1 J and we see that 
□ 
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Remark 5.2. All the infinite sums are just finite integrals, for example 



Lrj-l 



(is) E E 



in 



(i) 



a=l b=lFH+l 



LRJ+i [a dvdt 



Example 5.3. In this example we compute the asymptotic frequency that simul- 
taneously D n _ 2 > 2.9 and D n > 3.6; see Figure [5] and Table [2] Also compare 
with Table [T] where some of the upper bounds for this case are listed. 





<2ra+l 


Case 


asymptotic frequency 


1 


1 


(vi a ) 


0.047 


1 


2 


(via) 


0.025 


1 


> 2 


(»•) 


0.106 


2 


1 


(w c ) 


0.025 


2 


2 




0.013 


2 


3 


(« a ) 


0.090 


2 


> 3 


(*) 


0.044 


> 2 


1 


(Hi) 


0.097 


> 2 


2 


(Hi) 


0.050 


> 2 


3 


(Hi) 


0.034 


> 2 


> 3 


(v) 


0.115 



Table 2. The probabilities that D„_ 2 > 2.9 and D n > 3.6 in the 
various cases. 



Summing over the cases yields that for almost all x <E [0, 1) \ Q the asymptotic 
frequency that simultaneously D„_2 > 2.9 and D n > 3.6 is 0.64. 

We can also compute the conditional probability that Mxong is the sharp bound. 
Given that D n _2 > 2.9 and D n > 3.6 the conditional probability that Mxong is the 
sharp bound is 0.31. 

6. Results for C„. 

In [T7] , Tong states the following result as theorem without a proof. 
Let t > 1, T > 1 be two real numbers and 

K = \ (ih + t L i + anan+lt T+ "j (rb + t L i + a ^ tT ) jr- i)(t - 1) 

Then 

(1) C„_ 2 < t, C n < T imply C„_i > K; 

(2) C7„-2 > t, C n > T imply C n _i < X. 

This statement is not correct; assume for instance that C„_2 < 1.1 and C n < 1.4, 
and that a n = a n+1 = 1. Part (1) of Tong's result then implies that C„_i > 11.94. 
However, by definition C n -i G (1,2), so this bound is clearly wrong. 

In this section we give the correct result. The bounds in our theorems are sharp. 
We start with the case that both C n -i and C n are larger than given reals, this is 
related to the case where -D„_2 and D n are smaller than given numbers. 
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Theorem 6.1. Let t,T e (1,2) and put 



pi _ a n+l + 1 G' — a n + 1 



(a„a„+i + a„ + l)i - 1 (a„a„ + i + a n+1 + 1)T - 1 

and L = £ + T + a n a n+ \tT — 2. 

If C' n -2 > t and C n > T , then 

(1) if j^-j - a n > G' and — ^ ^ - a n+l < F' , then 

T 

C n -i < 



(a„+i + l)(T-l)' 



(2) if — — - a„ < G' and — ^ - a n+1 > F' , then 

Cn-l < 



(a n + l)(i-l) ! 
(3) in all other cases 



1.2 



If 



°"- 1<1+ 2(t-l)(T-l) 
TTie bounds are sharp. 

Proof. The proof follows from the fact that G„ = 1 + -g- and Theorem 

C„_2 > t, then D n _2 = q — < t^T anc * likewise if G„ > T, then Z?„ < 
Setting r — ~± and R = sr^, it directly follows from (14 1 that F — F' and 
G = G'. 

Consider case (1). The condition — a n > G' is equivalent to r - a„ > G and 

< fln+i < F' is equivalent to < R — a n+1 < F in part (1) 

a„ + 1 T — 1 a n + 1 

of Theorem O We find that 

£, < T^T ~ Q »+ 1 , j_ ^ 

a n +i + 1 (a n+ i + 1)(T - 1) ' 

The proof of the second case is similar. For the third case we use Theorem |1.1| for 
M To „g. 

C n -! < 1 ' 
= 1 



-^Tong 

2 

t + T + a n a n+1 tT -2 + ^J[t + T + a n a n+1 tT - 2] 2 - 4(t - 1)(T - 1) 

2 L' — v /L' 2 -4(t-l)(T-l) 

L' + ^/L' 2 — 4(i — 1)(T- 1) U - L 12 - A{t - 1){T - I) 

V - ^L' 2 -4(i- 1)(T- 1) 
2(t-l)(T-l) ' 

□ 

Example 6.2. Take f = 1.1, T = 1.4 and a n = a n+1 = 1. We find that F' 
0.870, G' = 0.625 and L' = 2.04. Since ^-On+i = | > -F" case (1) of Theorem' 



1 



1 



6.1 



does not apply. The second case does not apply either, since j^j — a n = 9 > G'. 
So we are in case (3) and C n -\ < 1.50. 
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Wc state the next theorem without a proof, since it is similar to that of Theorem 
The only difference is that the proof is based on Theorem |4 . 1 |instead of Theorem 



6_1 

1.2 



Theorem 6.3. Let t,T G (1,2) and F',G' and V be as defined in Theorem 6.1 If 
C„_2 < t and C n < T , then 

(1) If — ^— - a n > G' and — ^ ^ - a n+1 < F', then 

F' 

C n _! > 1 



a n +i + 1 ' 



(2) // G' < ^—j - a n and ^ - a n+1 < F' , then 

C 

C n - X > 1 ' 



a n + 1 



(3) // - — - - a„ < 1 -— and 1 - a n+ i < — — r , i/ien 

I — 1 On+l + 1 i — 1 a„ + 1 

C„-i > 1 + 



(a„ + l)(a n+1 + 1) ' 
(4) In all other cases 

r ^ i , L'-y/L*-4(t-l)(T-l) 
n - X + 2(t-l)(T-l) 

T/ie bounds are sharp. 
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